package Algorithm_study.recursion_algorithm;

import java.util.Scanner;

/**
 * 对于斐波那契数列的相关计算。
 * @author YiWen Wan
 */
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println("输入你想获取的第几项Fibonacci值：");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        System.out.println("第" + n + "项Fibonacci数列的值为：" +  MyFibonacci(n));
        scanner.close();
    }

    /**
     * 用于计算fibonacci数列的值。
     * @param： n用于表示第几项.
     * @return：返回对应的fibonacci值.
     */
    public static int MyFibonacci(int n){
        if (n<=1)
            return 1;//终止条件
        return MyFibonacci(n-1) + MyFibonacci(n-2);//递归条件
    }
}
